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1 . A method for generating a compressed image from a source image, 
comprising: 

receiving a source image; 

receiving an image quality mask corresponding to the source image, wherein 
the image quality mask contains regional image quality levels specifying the degree to which 
information in corresponding regions of the source image can be lost when generating the 
compressed image; and 

generating the compressed image by compressing the source image using a 
dictionary based lossy compression algorithm that regionally varies the amount of 
information loss from the source image based on the regional image quality levels contained 
in the image quality mask. 

2. The method of claim 1 , wherein the received image quality mask is an alpha 
channel of the received source image. 

3. The method of claim 1 ? wherein the lossy compression algorithm is a lossy 
Lempel-Ziv- Welch (LZW) compression algorithm. 

4. The method of claim 1 , wherein the received image quality mask is stored as a 
raster map. 

5. The method of claim 1, wherein the received image quality mask is stored as a 
resolution independent function. 

6. The method of claim 1, wherein the received image quality mask is 
determined by a user. 

7. The method of claim 1, wherein the received image quality mask is 
automatically generated from the received image. 
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8. The method of claim 1 , wherein the received image quality mask is 
automatically generated from user input. 

9. A method for generating a compressed image from a source image, the 
method comprising: 

receiving a source image having an associated image quality mask; 

creating a compressed image having a compression table comprising a 
palletized table of colors and a plurality of identification strings respectively corresponding 
to each of the colors in the palletized table of colors; 

initializing a prefix string with the color value of a first pixel in the source 

image; and 

subsequently processing each pixel in the source image by concatenating the 
pixel's color value to the end of the prefix string; determining an image quality value from a 
corresponding pixel in the image quality mask associated with the source image; searching 
the compression table for a color string that matches the search string; writing the search 
string to the prefix string when a matching color string is found; and generating an 
identification string to associate with the search string; writing the identification string and 
the search string to the compression table; writing the identification string associated with the 
prefix string to the compressed image file; and setting the prefix string to the pixel's color 
value whenever a matching color string cannot be found. 

10. The method of claim 9, wherein the image quality value represents the 
maximum allowable difference between the search string and a color string stored in the 
compression table. 

1 1 . The method of claim 10, wherein a color string stored in the compression 
table matches a search string when a distance metric between the color string and the search 
string is smaller than a function of the image quality value. 

12. The method of claim 1 1 , wherein the distance metric is a perceptual color 
distance metric. 



12 



Attorney Docket No. 07844-473001 
Client Ref.P437 

13. A computer program product, stored on a machine readable medium, 
comprising instructions operable to cause a programmable processor to: 

receive a source image; 

receive an image quality mask corresponding to the source image, wherein the 
image quality mask contains regional image quality levels specifying the degree to which 
information in corresponding regions of the source image can be lost when generating the 
compressed image; and 

generate the compressed image by compressing the source image using a 
dictionary based lossy compression algorithm that regionally varies the amount of 
information loss from the source image based on the regional image quality levels contained 
in the image quality mask. 

14. The computer program product of claim 13, wherein the received image 
quality mask is an alpha channel of the received source image. 

15. The computer program product of claim 13, wherein the lossy compression 
algorithm is a lossy Lempel-Ziv- Welch (LZW) compression algorithm. 

1 6. The computer program product of claim 13, wherein the received image 
quality mask is stored as a raster map. 

17. The computer program product of claim 13, wherein the received image 
quality mask is stored as a resolution independent function. 

18. The computer program product of claim 13, wherein the received image 
quality mask is determined by a user. 

1 9. The computer program product of claim 13, wherein the received image 
quality mask is automatically generated from the received image. 
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20. The computer program product of claim 13, wherein the received image 
quality mask is automatically generated from user input. 

21 . A computer program product, stored on a machine readable medium, 
comprising instructions operable to cause a programmable processor to: 

receive a source image having an associated image quality mask; 

create a compressed image having a compression table comprising a palletized 
table of colors and a plurality of identification strings respectively corresponding to each of 
the colors in the palletized table of colors; 

initialize a prefix string with the color value of a first pixel in the source 

image; and 

subsequently process each pixel in the source image by concatenating the 
pixel's color value to the end of the prefix string; determining an image quality value from a 
corresponding pixel in the image quality mask associated with the source image; searching 
the compression table for a color string that matches the search string; writing the search 
string to the prefix string when a matching color string is found; and generating an 
identification string to associate with the search string; writing the identification string and 
the search string to the compression table; writing the identification string associated with the 
prefix string to the compressed image file; and setting the prefix string to the pixel's color 
value whenever a matching color string cannot be found. 

22. The computer program product of claim 21, wherein the image quality value 
represents the maximum allowable difference between the search string and a color string 
stored in the compression table. 

23. The computer program product of claim 22, wherein a color string stored in 
the compression table matches a search string when a distance metric between the color 
string and the search string is smaller than a function of the image quality value. 

24. The computer program product of claim 23, wherein the distance metric is a 
perceptual color distance metric. 
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